

			PERMANENT
		       -----------

	PERMANENTUL unei matrice este definit intr-o maniera asemanatoare definitiei determinan-
tului; singura diferenta consta in faptul ca termenii care apar cu semnul '-' in dezvoltarea
determinantului vor aparea cu semnul '+' in dezvoltarea permanentului. In concluzie, formula pt.
calculul permanentului unei matrice este:

perm(A)= Suma (pt. orice perm din S ) din [Produs (pt. i=1,..,n) a(i,perm(i))]
S= multimea tuturor permutarilor primelor n numere naturale

	Se considera matricea patratica A de dimensiune n definita prin a[i,j]=i*j. Sa se deter-
mine numarul de cifre (in baza 10) al permanentului acestei matrice.

DATE DE INTRARE:
Fisierul de intrare PERM.IN contine numarul natural n (1<=n<=24.752.457).

DATE DE IESIRE:
Fisierul PERM.OUT va contine numarul de cifre al permanentului matricei A.

EXEMPLU:
PERM.IN			PERM.OUT
2			1